Regular sets in Cayley graphs

نویسندگان

چکیده

In a graph $$\Gamma $$ with vertex set V, subset C of V is called an (a, b)-regular if every in has exactly neighbors and $$V\setminus C$$ b C, where are nonnegative integers. the literature, (0, 1)-regular sets known as perfect codes (1, total codes. this paper, we prove that, for any finite group G, non-trivial normal subgroup H G code some Cayley then pair integers $$0\leqslant a\leqslant |H|-1$$ b\leqslant |H|$$ such that $$\gcd (2,|H|-1)$$ divides a, also depending on b). A similar result involving proved paper.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cyclotomy, Gauss Sums, Difference Sets and Strongly Regular Cayley Graphs

We survey recent results on constructions of difference sets and strongly regular Cayley graphs by using union of cyclotomic classes of finite fields. Several open problems are raised.

متن کامل

Strongly Regular Semi-Cayley Graphs

We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...

متن کامل

Regular maps from Cayley graphs, part 1: Balanced Cayley maps

Skoviera, M. and J. ‘&Iii, Regular maps from Cayley graphs, Part i: Balanced Cayley maps, Discrete Mathematics IO9 (1992) 265-276. A Cayley map is a Cayley graph 2-cell embedded in some orientable surface so that the local rotations at every vertex are identical. Two types of Cayley maps are introduced: the balanced and antibalanced Cayley maps. In Part 1, conditions are given uuder which a bal...

متن کامل

Efficient dominating sets in Cayley graphs

An independent set C of vertices in a graph is an efficient dominating set (or perfect code) when each vertex not in C is adjacent to exactly one vertex in C. An E-chain is a countable family of nested graphs, each of which has an efficient dominating set. The Hamming codes in the n-cubes provide a classical example of E-chains. We give a constructing tool to produce E-chains of Cayley graphs. ...

متن کامل

Distance-regular Cayley graphs on dihedral groups

The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete bipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every nontrivial distance-regular Cayley graph on a dihedral group...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebraic Combinatorics

سال: 2022

ISSN: ['0925-9899', '1572-9192']

DOI: https://doi.org/10.1007/s10801-022-01181-8